【BZOJ3944】Sum（杜教筛） 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围：\(n<2^{31}\) 令$$S(n)=\sum_ ...

【BZOJ2242】计算器（BSGS，快速幂） 题面 BZOJ 洛谷 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； ...

【Luogu3768】简单的数学题（莫比乌斯反演，杜教筛） 题面 洛谷 \[求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \] $ n<=10^9$ ...

【BZOJ1257】余数之和（数论分块，暴力） 题解 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod ...